package com.cuijq.datasource;

public class Demo {
    public static void main(String[] args) {

    }

    public int find(int[] array, int n, int x) {
        int i = 0;
        int pos = -1;
        for (; i < n; ++i) {
            if (array[i] == x) {
                pos = i;
            }
        }
        return pos;
    }

    int find1(int[] array, int n, int x) {
        int i = 0;
        int pos = -1;
        for (; i < n; ++i) {
            if (array[i] == x) {
                pos = i;
                break;
            }
        }
        return pos;
    }

    int n =100;
    int[] array = new int[n];
    int count = 0;

    void insert(int val) {
        if (count == array.length) {
            int sum = 0;
            for (int i = 0; i < array.length; ++i) {
                sum = sum + array[i];
            }
            array[0] = sum;
            count = 1;
        }
        array[count] = val;
        ++count;
    }

    // 全局变量，大小为10的数组array，长度len，下标i。
    int array1[] = new int[10];
    int len = 10;int i = 0;// 往数组中添加一个元素
     void add(int element) {   if (i >= len) { // 数组空间不够了
         // 重新申请一个2倍大小的数组空间
         int new_array1[] = new int[len*2];
         // 把原来array数组中的数据依次copy到new_array
         for (int j = 0; j < len; ++j) {
             new_array1[j] = array[j];
         }     // new_array复制给array，array现在大小就是2倍len了
         array = new_array1;
         len = 2 * len;
     }   // 将element放到下标为i的位置，下标i加一
         array[i] = element;   ++i;
     }
}
